Question icon
Grade 12Magical Mathematics[Interesting Approach]

What is meant by the Pigeonhole principle?

Profile image of Chilukuri Sai Kartik
15 Years agoGrade 12
Answers icon

2 Answers

Profile image of Ritvik Gautam
15 Years ago

In mathematics and computer science, the pigeonhole principle states that if n items are put into m pigeonholes with n > m, then at least one pigeonhole must contain more than one item.

Profile image of Mir Noaman Ali IIT-Roorkee
15 Years ago

IF N ITEMS ARE TO BE PLACED IN M PIGEON HOLES WITH EVERY PIGEON HOLE BEING OCCUPIED AND N> M THEN ATLEAST 1 PIGEON HOLE MUST CONTAIN MORE THAN 1 ITEM